Analysis of short term fairness and its impact on packet level performance

In this paper, we consider the one-bit feedback scheduler with a threshold in a wireless network. Due to its feedback reduction structure, the one-bit feedback scheduler has been studied as one of good candidates implementable in a practical wireless network, and it is important to determine the threshold value of the one-bit feedback scheduler. To solve this problem, network throughput and/or long term fairness are mainly considered in previous studies. However, when we consider the packet level performance such as packet overflow probability, both short term fairness and long term fairness should be considered because both significantly affect the packet level performance. Accordingly, if the scheduler can not provide a higher level of short term fairness to MSs, the packet level performances of MSs are significantly different from MS to MS even when the scheduler provides strict long term fairness. To see the effect of short term fairness on the packet level performance, we analyze short term fairness and long term fairness of the one-bit feedback scheduler with a given threshold value. We also analyze throughput of each mobile station and network throughput. Based on our analytic results, we investigate the joint effects of short term fairness and network throughput on the packet level performances of MSs. We also show that there is a trade-off between short term fairness and network throughput in the one-bit feedback scheduling through numerical studies. Email addresses: [email protected] (Gang Uk Hwang), [email protected] (Fumio Ishizaki) Preprint submitted to Performance Evaluation March 26, 2010